Unlimited parity alternating partitions
نویسندگان
چکیده
منابع مشابه
Parity-alternating permutations and successions
The study of parity-alternating permutations of {1, 2, . . . , n} is extended to permutations containing a prescribed number of parity successions – adjacent pairs of elements of the same parity. Several enumeration formulae are computed for permutations containing a given number of parity successions, in conjunction with further parity and length restrictions. The objects are classified using ...
متن کاملCompositions as Non-alternating Sequences of Partitions
Compositions are conceptualized as non alternating sequences of blocks of non-decreasing and strictly decreasing partitions. We find the generating function F (x, y, q) where x marks the size of the composition, y the number of parts and q the number of such partition blocks minus 1. We form these blocks starting on the left-hand-side of the composition and maximizing the size of each block. We...
متن کاملAlternating Sign Matrices and Descending Plane Partitions
An alternating sign matrix is a square matrix such that (i) all entries are 1,-1, or 0, (ii) every row and column has sum 1, and (iii) in every row and column the nonzero entries alternate in sign. Striking numerical evidence of a connection between these matrices and the descending plane partitions introduced by Andrews (Invent. Math. 53 (1979), 193-225) have been discovered, but attempts to p...
متن کاملParity results for 15-core partitions
We find some interesting congruences modulo 2 for 13-core partitions.
متن کاملAlternating traps in Muller and parity games
Muller games are played by two players moving a token along a graph; the winner is determined by the set of vertices that occur infinitely often. The central algorithmic problem is to compute the winning regions for the players. Different classes and representations of Muller games lead to problems of varying computational complexity. One such class are parity games; these are of particular sig...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Quaestiones Mathematicae
سال: 2018
ISSN: 1607-3606,1727-933X
DOI: 10.2989/16073606.2018.1520320